ORDER IDEALS IN WEAK SUBPOSETS OF YOUNG'S LATTICE AND 
ASSOCIATED UNIMODALITY CONJECTURES 
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Abstract. The k- Young lattice Y k is a weak subposet of the Young lattice containing partitions whose 
first part is bounded by an integer k > 0. The Y k poset was introduced in connection with generalized 
Schur functions and later shown to be isomorphic to the weak order on the quotient of the affine 
symmetric group Sfc+i by a maximal parabolic subgroup. We prove a number of properties for Y k 
including that the covering relation is preserved when elements are translated by rectangular partitions 
with hook-length k. We highlight the order ideal generated by an m X n rectangular shape. This order 
ideal, L k (m,n), reduces to L(m,n) for large k, and we prove it is isomorphic to the induced subposet 
of L(m, n) whose vertex set is restricted to elements with no more than k — m + 1 parts smaller than m. 
We provide explicit formulas for the number of elements and the rank-generating function of L k (m,n). 
We conclude with unimodality conjectures involving ^-binomial coefficients and discuss how implications 
connect to recent work on sieved q-binomial coefficients. 



1. Introduction 

The Young lattice Y is the poset of integer partitions given by inclusion of diagrams. This poset 
can be induced from the branching rules of the symmetric group, and certain order ideals of Y are in 
themselves interesting posets. For example, the induced subposet of partitions whose Ferrers diagrams 
fit inside an m x n rectangle satisfies many beautiful properties. These principal order ideals, denoted 
L(m,n), are graded, self-dual, and strongly sperner lattices [HJ- Further, it is known that the number of 
elements pi{m,n) of rank i in L(m,n) are coefficients in the generalized Gaussian polynomial, and thus 
form a unimodal sequence |S1 11U|. That is, 

(1 - q n+1 ) •••(!- q m+n ) 



pi(m,n) q l 



i>0 



n + m 
m 



(1 - q) ■ ■ ■ (1 - «r) 
Letting q — * 1, the total number of elements in this poset is given by 



(1.1) 



\L{m,n)\=[ n + m ). (1.2) 



id 



A weak subposet Y k of the Young lattice was introduced in connection with functions that generalize 
the Schur functions El • This poset (hereafter called the fc- Young lattice) is a lattice defined on the 
set of partitions whose first part is no larger than fixed fc > 1. The order arises from a degree preserving 
involution on the set of fc-bounded partitions V k that generalizes partition conjugation. The involution 
sends one fc-bounded partition A to another, X UJk , giving rise to a partial order on V k as follows: For A 
and p differing by one box, 

Young order on partitions: A <• fi when A C /i (and equivalently A' C p! ' ). 

k-order on k-bounded partitions: A -<• p, when A C p and A Wfc C . 

It happens that \ ulk = A' for large k implying that the fc-order is the Young order in the limit k — » oo. 

The k- Young lattice originated from a conjectured formula for multiplying fc-Schur functions [21 El 

(k) 

that is analogous to the Pieri rule. In particular, the conjecture states that the fc-Schur functions 
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(k) 

appearing in the expansion of the product sis\ are exactly those indexed by the successors of A in the 
fc- Young lattice. That is, 



(fc) 



In 5 , it is shown that the fc- Young lattice is in fact isomorphic to the weak order on the quotient of 
the afhne symmetric group Sk+i by a maximal parabolic subgroup and that the paths in Y k can be 
enumerated by certain "fc-tableaux" , or by reduced words for afhne permutations. 

Here we investigate general properties of the fc- Young lattice. Most notably, we reveal that partitions 
with rectangular shape and hook-length fc, called fc-rectangles, play a fundamental role in the structure 
of this poset. We prove for any fc-rectangle □ and A, /i 6 V , 

A ^ (j, if and only if (A U □) ^ (/i U □) , 

leading to the stronger statement that: 

AUD^/j ■<==+ /i = jiU D and A ^ p, , 

for some fc-bounded partition p. This is a central property needed to identify the fc- Young lattice with 
a cone in the permutahedron-tiling of the fc-dimensional space . The significance of fc-rectangles also 
plays an important role at the symmetric function level in that multiplying a Schur function indexed by 
a fc-rectangle □ with a fc-Schur function is trivial j3J. That is, for any fc-bounded partition A, 



(fc) 



,(*) 

□ U A ' 



Following our study of the fc-rectangles and other properties of the fc- Young lattice, we discuss a family 
of induced subposets of L(m, n) whose vertex set consists of the elements that fit inside anmxn rectangle 
and have no more than fc — to + 1 parts strictly smaller than to. Surprisingly, we find that these subposets 
are isomorphic to the principal order ideal of Y k generated by the shape mxn. As such, we denote these 
order ideals by L k (m,n) and note that they are graded, self-dual, distributive lattices of rank ran. We 
provide explicit formulas for the number of vertices and the rank generating function: 



E 

\£L k (m,n) 



qW = 



k+1 
m 



(I 



1 - q m 



1 



(1.3) 



\L k (m, n)\ 



(1.4) 



for n > k — m + 1, which implies that the coefficient of q l in the right hand side of this expression is the 
number of partitions in L k (m, n) with rank i. Further, letting q — > 1, 

'k + l\ , , J k 

+ [n — k + m — 1) 
m J \m — 1 / 

for n > fc — m + 1 . 

Since the vertex set of L k (m, n) is contained in that of L k+1 (m, n), these order ideals provide a natural 
sequence of subposets of L(m, n). That is, L(m, n) can be constructed from the chain of partitions with no 
more than one row smaller than m by successively adding sets of partitions with exactly j parts smaller 
than m for j > 2. This decomposition aids our investigation of questions pertaining to unimodality. 
Prompted by the unimodality of L(m,n), we computed examples that suggest L k (m,n) is unimodal in 
certain cases. In particular when fc ^ — 1 mod p for all prime divisor p of to. When to is prime, we find 
that the unimodality of L k (m, n) relies on the conjecture: 



If k —1,0 mod to, then the coefficients of the q powers in 



(1-9 



m(n — fe+m) 



fe- 
rn 



(1.5) 



(1 - q™) 

form a unimodal sequence for all n > k — m + 1. 

We also generalize this conjecture to include the case when to is not prime (see Conjecture I48[) . 

We conclude with a discussion of how our conjectures lead to results coinciding with recent work on 
sieved binomial polynomials, eg. Namely, from the unimodality of the coefficients in Eq. (|1.5fl . 



we recover the identity: the sum of the coefficients of q 



k- 
m 



is equal to 



'fc-r 
. m - 2 . 



if 
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k =/= —1,0 mod m for a prime m < k. Similarly, we use our more general conjecture to suggest a new 
identity of this type and provide an independent proof (see Proposition I53|l . 



2. Definitions 



For definitions and general properties of posets see for example [7]. A partition A = (Ai, . . . , A m ) is a 
non-increasing sequence of positive integers. We denote by |A| the degree Ai + • • • + A m of A, and by £(X) 
its length m. Each partition A has an associated Ferrers diagram with Ai lattice squares in the i th row, 
from the bottom to top. For example, 



A = (4,2) (2.1) 



A partition A is fc-bounded if Ai < k and the set of all A-bounded partitions is denoted V . For partitions 
A and /z, the weakly decreasing rearrangement of their parts is denoted XL) (i, while A + [i is the partition 
obtained by summing their respective parts. Any lattice square in the Ferrers diagram is called a cell, 
where the cell is in the ith row and jth column in the diagram. We say that /i C A when ^ < A; 
for all i. 

When fi C A, the skew shape A//x is identified with its diagram {(i,j) : i-H < j < Ai}. For example, 

A//x = (5,5,4,l)/(4,2) =&fl^. (2.2) 




Lattice squares that do not lie inside a diagram will simply be called squares. We shall say that any 
s G ijl lies below the diagram of A//i. The degree of a skew-shape is the number of cells in its diagram. 
Associated to X//i, the hook of any (i, j) G A is defined by the cells of A//i that lie in the L formed with 
as its corner. This definition is well-defined for all squares in A including those below X/^i. For 
example, the framed cells in l|2.2|l denote the hook of square s = (1,3). We then let h s (X/n) denote the 
hook-length of any s G A, i.e. the number of cells in the hook of s. For example, hn ,3) (5, 5, 4, 1)/ (4, 2) = 3 
and ^2.(3,2) (5, 5, 4, l)/(4, 2) = 3 or cell (3,2) has a 3-hook. We also say that the hook of a cell (or a square) 
is fc-bounded if it is not larger than k. 

A removable corner is a cell (i,j) G Xf [i such that (i + l,j),(i,j + 1) G" X/fi, and an addable 
corner is a square G" A//i such that (i — — 1) G A/ n. We shall include (1, Ai) G A//i as a 

removable corner, and (^(A) + 1, 1) as an addable corner. The fc-residue of any cell (or square) (i, j) in 
a skew-shape X/fi is j — i mod k. That is, the integer in this cell (or square) when X//i is periodically 
labeled with 0, 1, . . . , k — 1, where zeros fill the main diagonal. For example, cell (1, 5) has 5-residue 4: 



2 3 

3|4|0| 1 



Remark 1. No two removable corners of any partition fitting inside the shape (m fe TO + 1 ) have the same 
k + 1-residue for any 1 < m < k. 



3. Involution on /c-bounded partitions 

Usual partition conjugation defined by the column reading of diagrams does not send the set of fc- 
bounded partitions to itself. Thus our study ofV k be gins with the need for a degree-preserving involution 
on this set that extends the notion of conjugation. Such an involution on V k was defined in using 
a certain subset of skew-diagrams. We shall follow the notation of [S], where these skew diagrams are 
defined by: 

Definition 2. The fc-skew diagram of a k-bounded partition X is the skew diagram, denoted X/ k , 
satisfying the conditions: 

(i) row i of X/ k has length Ai 

(ii) no cell in X/ k has a hook-length exceeding k 

(Hi) every square below the diagram of X/ k has hook-length exceeding k 
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Example 3. Given A = (4, 3, 2, 2, 1, 1) and k = 4, 



A = 



A/ 4 = 



It was shown in [S] that X/ k is the unique skew diagram obtained recursively by: 

For any A = (Ai,...,A^) € V k , X/ k can be obtained by adding to the bottom of 
(A2, . . . , Xe) / k , a row °f Ai cells whose first (i.e. leftmost) cell s occurs in the left- 
most column where h s < fc. That is, row Ai lies as far to the left as possible without 
violating Condition (ii) of A/ fc , or without creating a non-skew diagram. 

As a matter of curiosity, with the skew diagram X/ k — j/p, it is shown in [3] that a bijection between 
fc-bounded partitions and k + 1-cores arises by taking A — > 7. 

Since the columns of a fc-skew diagram form a partition 5,, and the transpose of a fc-skew diagram 
clearly satisfies Conditions (ii) and (in), an involution on V k arises from the column reading of X/ k : 

Definition 4. For any k -bounded partition X, the fc-conjugate of X is the partition given by the columns 
of X/ k and denoted A" fc . Equivalently, X Uk is the unique k -bounded partition such that (X/ k )' — X UJk / k . 

Corollary 5. For a k -bounded partition X, we have (X UJk ) i * Jk = X. 

Example 6. With X as in Example^ the columns of A/ 4 give A" 4 = (3, 2, 2, 1, 1, 1, 1, 1, 1). 

Given a partition A, the nature of its fc-conjugate is not revealed explicitly by Definitional However, 
the fc-conjugate can be given explicitly in certain cases. For example, 

Remark 7. //ft(i n(A) < k, all hooks of X are k-bounded and thus A/ = A. In this case, X Uk = A'. 

We can also give a formula for the fc-conjugate of a partition with rectangular shape. 
Proposition 8. (m n ) u>k = ((fc — to + l) a , 6 m ) where b = n mod k — m + 1 and a = m[ fc _^ +1 j . 



Proof. Building the fc-skew diagram recursively from the partition (m n ) reveals that the top fc — m + 1 
rows are stacked in the shape of the rectangle □ = (m fc_m+1 ). However, the fc — to + 2-nd row (of size m) 
cannot lie below any column of □ without creating a fc + 1-hook since all the columns of □ have height 
fc — to + 1. Thus, it lies strictly to the right of □. By iteration, (rn n )/ k is comprised of a sequence of 
block diagonal rectangles □ followed by a rectangular block of size (to™ mod k -' m + 1 ^ For example, 



(3 7 ) 



(3 7 )/ 4 



The columns of such a skew-shape are thus as indicated. 



(3.1) 



□ 



The rectangular blocks occurring in the fc-skew diagram of (to™) have the form (m k ~ m+1 ) for 1 < to < 
fc. We have found that such rectangles, called fc-rectangles, play an important role in our study. For 
starters, we show that fc-conjugation can be distributed over the union of any partition and a fc-rectangle. 
To prove this result, we first need to find the fc-conjugate of another shape: 

Proposition 9. //□ = (£ k - e+1 ) and p. C (£ - l) k ~ l , then 



(□, p)/ k = (□ + //, implying (□, ^ k = (□', //) ■ 



(3.2) 
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FIGURE 1. (□ + /x, fi)/^i, with fi depicted by the partition in horizontal stripes 

Proof. Given /x C {£ — l) k ~ e C □, D = (□ + /x, /x)//x is a skew diagram with general shape depicted in 
Figure ID If D meets Conditions (ii) and (iii) for a fc-skew diagram then (p,/i)/ fc = (□ + /x, /i)//x since 
the rows of £> are given by the partition and thus (□,/j,)" fc = (□',//) since the columns of D are 

(□',//). Any square below D has k — l + 1 cells above it and £ to the right implying it has hook fc + 1 > fc. 
On the other hand, any cell in D has hook-length strictly smaller than this since the columns and rows 
of D are weakly decreasing. Therefore D = (□, /x)/ . □ 

Theorem 10. (A U D) UJk = X UJk U for any k-bounded partition X and k-rectangle □. 

Proof. Let i be such that Xi < £ and A<j_i > £, and let /x denote the non-skew partition determined by the 
cells strictly above the bottom row of (£, Aj, . . . , \i(\))/ k (Figure[5J). The squares in regions (a) and (3) in 




Figure 2. (£,Xi, . . . , X^\))/ k with /x depicted by the partition in horizontal stripes 
the picture have hooks exceeding k by definition of fc-skews. Now consider Figure [3] where the diagram on 




FIGURE 3. Comparison of X/ k and D 

the left is X/ k and in the diagram D on the right, region (b) is of shape /i. Since the rows of D are A U □, 
if we prove that I? is a fc-skew diagram, then D = (A U □) j k . This will then imply (A U D)" fc = X Uk U 
since the columns of D are just the columns of A/ fc and □. 

The hooks in regions (a) and (c) of D are the same as they are in A/ fc , and thus exceed fc. Similarly 
the hooks to the right and above (a) and (c) are fc-bounded in D. The squares in region (3) lie "below" 
the fc-skew diagram (£, Xi, . . . , )/ k and thus exceed fc, as do all squares in regions 1 and d since they can 
only increase given that the rows of D form a partition. The cells of region (2) also exceed fc since there 
are fc — I + 1 cells above them and at least £ to their right. 

Finally, the subdiagram of D including region (b) and all cells above and to the right of this region is 
the diagram of (□ + /x, /x)//x. Since /Xi < £ and £(fi) < k — £ by definition, Proposition [5] implies that this 
subdiagram is (□, /x)/ and thus meets the conditions of a fc-skew. Therefore, D is a fc-skew diagram and 
the theorem follows. □ 

Ideas to understand the nature of a fc-skew diagram containing a fc-rectangle that were used in Theo- 
rem El may be applied to prove the following technical proposition to be used later. 
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Proposition 11. For some 1 < £ < k, if is is a partition containing exactly k — t + 1 rows of length I, 
where the lowest occurs in some row r, then there are addable corners in row r and k — £ + 1 + r of v/ k 
with the same k + 1-residue. 

Proof. Let □ = (t k ~ e+1 ) and v = AUD for some partition A with no parts of size I. We can construct the 
diagram of v/ k as in the previous proof. That is, let i be such that Xi < £ and A;_i > £, and let /i denote 
the non-skew partition determined by the cells strictly above the bottom row of (£, A,, . . . , X^\))/ k . We 
appeal to Figure|31 where the diagram of (A U 0)/ k is on the right. 

Note that if r denotes the lowest row in v/ k of length £, then row r — 1 (if it exists) is strictly longer 
than row r since A^_i > I. Therefore an addable corner x occurs in row r with some k + 1-residue j. 
Furthermore, since row k — i + 1 + r corresponds to row A;_i (the first row of fi) and A^_i < £, there is 
also an addable corner x in this row. Thus, it remains to show that x has k + 1-residue j. Let s denote 
the first cell in row r. If x lies in the column of s, then the hook length of cell sisfc — £ + £ = k, and 
thus x also has k + 1-residue j. We shall now see that x does in fact lie in the column containing s. If x 
lies in a column to the right of s, then since x is an addable corner, the hook-length of s is larger than 
k (a contradiction). And if x lies in a column to the left of s, then the square in the row of x and the 
column of x has hook- length equal to at most k — £ + £ = k ^ k. □ 



4. k- Young lattices 



Recall that the Young Lattice Y is the poset of all partitions ordered by inclusion of diagrams, or 
equivalently A < \l when A C /i. Since A C (i <^=> A' C //, it is equivalent to view the Young order as 
A < /i when ACji and A' C fjf. This interpretation for the Young order refines naturally to an order on 
fc-bounded partitions by using the the fc-conjugate on V . 

Definition 12. The order -< on partitions in V k is defined by the transitive closure of the relation 

Li -<■ A when AC/i and A Wfc C ^ k and - |A| = 1 . (4.1) 




Figure 4. Hasse diagram of the k- Young lattice in the case k = 2. 

We denote this poset on V k by Y k , and observe that it is a weak subposet of the Young lattice (recall 
this means that if A < fi in Y k , then A ^ H in Y). Furthermore, Y k reduces to the Young lattice when 
k — > oo since [5]: 

Property 13. A < fi reduces to A < \x when A and fi are partitions with hn t i\(X) < k and ft(i j i)(At) < k. 

While this poset on fc-bounded partitions originally arose in connection to a rule for multiplying 
generalized Schur functions j2| , it has been shown in that this poset turns out to be isomorphic to the 
weak order on the quotient of the affine symmetric group by a maximal parabolic subgroup. Consequently, 
Y k is a lattice and we thus call it the k- Young lattice. 

Although the ordering ^ is defined by the covering relation -<■ , it follows from the definition that 
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Property 14. If \ _< fx, then A C fx and A" fc C Li Uk . 

It is important to note that the converse of this statement does not hold. For example, with k = 3, 
A = (2, 2), and fx = (3, 2, 1, 1, 1, 1): A Wfc = A and fx Uk = /j satisfy A C /j and A" fc C /j 1 ^, but X ^ li (see 
Theorem 1201 and note that A contains the 3-rectangle (2,2) while fx does not). 

Since the set of /x such that /x C A and |/x| = |A| — 1 consists of all partitions obtained by removing a 
corner box from A, the set of elements covered by A with respect to ^ is a subset of these partitions. The 
corners that can be removed from A to give partitions covered by A are determined as follows: 

Theorem 15. [5] The order -< can be characterized by the covering relation 

A ^ /x (X = A + e r , (4.2) 

where r is any row of fx/ k with a removable corner whose k+l-residue does not occur in a higher removable 
corner, or equivalently for r a row in \/ k with an addable corner whose k + 1-residue does not occur in 
a higher addable corner. 

Example 16. With k = 4 and A = (4, 2, 1, 1), 



A/ 4 



2 






3 


4 




4 





1 





1 


2|3|4|0| 



(4.3) 



and thus the partitions that are covered by A are (4,1,1,1), and (4,2,1), while those that cover it are 
(4,2,1,1,1) and (4,2,2,1). 

Since the conditions of Theorem 1151 are always satisfied when choosing the removable corner in the top 
row of /x we have the corollary: 

Corollary 17. If fx = (fxi, . . . , fJ-e) * s a k-bounded partition, then A ^< /x for A = (/Xi, . .., pn — 1). 

The conditions of Theorem 1151 imply that /x = A + e r . Therefore: 

Property 18. Any row of fx/ containing a removable corner whose k + 1-residue does not occur in a 
higher removable corner, corresponds to a row of /x with a removable corner. 

As discussed in the introduction, the fc-rectangles play a fundamental role in the study of k- Young 
lattices. Since ^-conjugate distributes over the union of fc-rectangles with a partition, and the k- Young 
lattice relies on /c-conjugates, we are able to show that the order is preserved under union with a k- 
rectangle. 

Proposition 19. For any k-rectangle □, A -< /x if and only if (A U □) < (/x U □). 

Proof. It suffices to consider the case that A -<• /x. Given A C /x and \ UJk C / J L u>k with |/x| — |A| = 1, clearly 
(A U □) C (/x U □) with |/x U D| - |A U D| = 1. Theorem HOI then implies that (A U D) Wfc = (A Wfc U □ < " fc ) C 
(/x Wfc UD^) = (iiUD)" fc . That is, (A U □) -<-(/xUD). □ 

In fact, we have a stronger result that amounts to saying the fc-rectangles □ play a trivial role when 
moving up in the k- Young lattice. That is, the partitions dominating A U □ can be obtained by adding 
the parts of □ to the partitions that dominate A. The (increasing) covering relations around A and A U □ 
are isomorphic, and thus these relations are preserved under translation by a fc-rectangle. 

Theorem 20. For A, \i G V k and a k-rectangle □, 

A U □ ^< /x <=^- /x = fx U □ and A ^< /x , 
for some k-bounded partition p,. 

Proof. Let the fc-rectangle be □ — (£ k ~ l+1 ). (<=) follows from Proposition For (=>), it suffices to 
consider A U □ -<• /x. Theorem II 51 implies that /x = (A U □) + e r for some row r with an addable corner o 
whose k + 1-residue does not occur in any higher addable corner of (A U D)/ k . Assume by contradiction 
that (A U □) + e r ^ p, U □ for any fc-bounded partition p. The only scenario where the number of rows 
of length £ is reduced by adding a box is if A U □ has exactly k — I + 1 rows of length £ and row r is 
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the lowest row of length I. Thus, by Proposition II II there is an addable corner in row k — £ + 1 + r oi 
(A U n)/ k with the same k + 1-residue as o. However, row k — £+l + ris higher than row r and by 
contradiction, u — p, U □ for some ft. Finally, given A U □ ^ \x U □, the previous proposition implies 
\<fi. □ 

Remark 21. Consider A, [i G V k and a k-rectangle □. Notice that in general, 

A < u U □ <=f^> A = A U □ and A < /i . 

For example, with k = 3: the 3-rectangle (2, 1) < (2, 2) while (2, 1) ^ (2, 2). However, 

\3C.fi and A ^ /jUD -<=>■ A = A U □ and A ^ /i 

follows from, Provosition \19l In this case, what occurs above and below /i is replicated at /iLO. Interpreting 
the poset as a cone in a tiling of k-space by permutahedrons this implies that a vertex \i lying at 
least a distance |d| /rom i/ie boundary of the cone can not be distinguished from /iUD, and thus the 
k-rectangles are the vectors of translation invariance in the tiling. 

5. Principal order ideal 

Let Y\ denote the principal order ideal generated by A in the Young lattice. When A is a rectangle, the 
order ideal is denoted L(m, n) and is the induced poset of partitions with at most n parts and largest part 
at most to. This order ideal is a graded, self-dual, and distributive lattice. Further, the rank-generating 
function of L(m,n), the Gausssian polynomial, is known to be unimodal. The next several sections 
concern the study of properties for order ideals in the k- Young lattice that are analogous to those held 
by L(m, n). 

Let Y k denote the principal order ideal generated by A in the poset Y k . That is, 

Y k = {a : n < A} . 
As k — > oo, the poset Y k reduces to Y\. More precisely, 
Property 22. If X is a partition with h/x t x)(X) < k, then Y k = Y\. 

Proof. Since /x < A implies that /i C A, we have that hn^(fi) < /i(i.i)(A) < k. Thus, for all fj,, v G Y k we 
have n < v <t==^> /i < v by Property^! that is, Y k = Y\. □ 

Proposition 23. Y k is graded of rank |A|. 

Proof. If A^ 1 ), A^ 2 \ . . . A^") is a saturated chain in Y k then |A^| = |A (t+1 ^| - 1 from the definition of 
the order ^. Corollaries 1171 implies that a maximal chain in Y k must begin with the empty partition. 
Therefore, since by definition of Y k all maximal chains start with A, we have our claim. □ 

We are interested in proving properties of Y k when A is a rectangular partition, denoted by: 
Definition 24. The principal order ideal of Y k generated by the partition m n will be denoted 

L k (m, = (to™)} . (5.1) 

Note that m < k since Y k contains only elements of V k . Further, 

Remark 25. From Provertv \2!H L k (m,n) — L(m,n), for n < k — m + 1. Therefore, all cases are covered 
when considering n > k — m + 1. That is, all L k (m,n) distinct from L(m,n), plus the non distinct case 
L"+^- 1 (m ) n) = L(m,n). 

We shall prove that L k (m, n) is a graded, self-dual, and distributive lattice. Further, we shall conjecture 
that its rank-generating function is unimodal in certain cases. To start, following from Proposition 1231 

Corollary 26. L k (m,n) is graded of rank mn. 

It will develop that for each k, the principal order ideal generated by (to™) in Y k is isomorphic to an 
induced subposet of the principal order ideal generated by (m n ) in the Young Lattice. From this, we can 
then derive a number of properties for the posets L k (m, n). To this end, we first explicitly determine the 
vertices of the order ideal. 
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Theorem 27. The set of partitions in L k (m,n) are those that fit inside anmxn rectangle and have no 
more than k — m + 1 rows shorter than m. 

Proof. We first show that any A € L k (m, n) can have at most fc — m + 1 rows of length shorter than m. 
Suppose the contrary, and note that the top k — m + 2 rows of X/ k form a partition since the rows are 
all shorter than m and thus no hook exceeds k. Therefore, the first column of X/ k has height at least 
k — m + 2 and A" fc has a row of length at least k — m + 2 by definition of fc-conjugate. However, the rows 
of (m n ) UJk do not exceed k — m + 1 by Proposition[H]and thus X Uk % (m n ) Uk . Therefore A ^ L k (m, n) by 
Propertvll4l 

On the other hand, to prove that any A = (m a , fi) C m n with \i C (m fe ~ m+1 ) lies in L k (m, n), it suffices 
to prove A £ L k (m, £(X)) since m ? ' A ' H m n - i.e. using Corollary 1171 m times, we obtain m™ -1 ^ m", 
and by iteration 7n £ ( A ) < m n . To this end, note that the top < k — m + 1 rows of (m e ^)/ k fit 
inside the shape (m fc_m+1 ) implying every diagonal has a distinct k + 1-residue by Remark^ Therefore, 
Theorem 1151 implies removable corners can be successively removed from the top rows in (to^ a )) to 
obtain partitions A^, . . . , \® where A -<• \W -<• <• A« -<• (m e ^). □ 

The theorem reveals that when n > k — m + 1, the elements of L k (rn,n) are of the form (m a ,/i) for 
/i C (m fc_m+1 ) and a < n — (k — m + 1). By RemarkESl we have thus identified all the vertices. 

Corollary 28. For n > k — m + 1 and m < k, the set of partitions in L k (m, n) is the disjoint union 

n— (fe— m+1) 

{// C (m fc -'" +1 )} |J {(m i ,/x 1 + l,...,Mfe- m+ i + l) (™-l) fe - m+1 } • 

i=l 

It also follows from Theorem 1271 that the vertices of L m (m, n) are simply the partitions with at most 
one row smaller than m. 

Corollary 29. The set of partitions in L m (m,n) is 

L m (m,n) = {{m j ,i) : < i < m and < j < n - l} . (5.2) 

6. Further properties of fc- Young lattice ideals 

Equipped with a simple characterization of the vertex set of L k (m,n), we can now investigate a 
connection between the fc- Young lattice and the Young lattice. As it turns out, the principal order ideal 
generated by (m") in Y k is isomorphic to the induced subposet of L(m,n) containing only the subset of 
partitions with no more than fc — m + 1 rows smaller than m. Consequently, it is easy to grasp which 
elements are covered by A in L k (m,n) and to deduce that the posets are self-dual and distributive. 

Proposition 30. Let A,/i£ L k (m, n). Then /i -<• A if and only if /x <• A. 

Proof. First consider A S L k (m,n) where A C (m k ~ m+1 ). Since ft.(x,i)(A) < k, /i ^ A reduces to /i < A 
by Property 1131 Any other element of L k (m,n) has the form A = (m h : v) for some v 6 P rn with 
l{v) = k — m + 1 by Corollary |2"51 Given A of this form, since fi -<■ X and fi < -X both require that 
fi = X — e r where r is a row of A with a removable corner, we need only consider b < r < b + l(y). 
Further, (A — e r ) ^ i fe (m, n) if r = b (the partition would have more than k — m + 1 rows shorter than 
m). Thus it suffices to show that for b < r < b + l(y), there is a removable corner in row r of A if and 
only if (A — e r ) -<■ A - equivalently by Theorem 1 151 - if and only if there is a removable corner in row r of 
X/ k whose fc + 1-residue does not occur in any higher removable corner. 

When row r of X/ k has a removable corner that is the highest of a given k + 1-residue, there is a 
removable corner in row r of A by Propertv llSI On the other hand, if there is a removable corner in row 
b < r < b + t(y) of A then there is also a removable corner in this row of Xj k since the top l(y) rows of 
(m b , v)j k coincide with the diagram of v given that l(y) = k — m+ 1. Furthermore, v C (m fc_m+1 ) also 
implies that there cannot be another removable corner above the one in row r of the same fc + 1-residue 
because the diagonals in (m fc ~ m+1 ) all have distinct fc + 1-residue. □ 
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Theorem 31. L k (m,n) is isomorphic to the induced subposet of L(m,n) with vertices restricted to the 
partitions in L k (m, n). Equivalently, for A, /i S L k (m, n), 

/iCA. (6.1) 



Proof. Let A,/z G L k (m,n). From Property El (i ^ A =>• /i C A. It thus remains to show that there 
exists a chain from \i to A in L k (m,n) when /iCA. Equivalently by the previous proposition, it suffices 
to show that we can reach /i by successively adding boxes to A in such a way that no intermediate step 
gives a partition with more than k — m + 1 rows of length less than to. This is achieved as follows: given 
fi C A in L k (m,n), consider the chain of partitions fi = /i° C /j 1 C • • • C fi> = A where is obtained 
by adding one box to the first row in fi that is strictly less than the corresponding row in A. Since the 
chain starts from /i = (m a , v) where l(y) < k — m+1, the number of rows of length less than to does not 
exceed k — m + 1 in any fi by construction. □ 

We can now derive a number of properties for the order ideals L k (m, n) based on the identification with 
induced subposets of L(m, n) under inclusion of diagrams. First, given the explicit description Eq. H5.2|) 
for the vertices in L m (m,n) we have 

Proposition 32. The order ideal L m (m,n) is isomorphic to the saturated chain of partitions: 

C (1) C • • • C (m) C (m, 1) C • • • C (to-?, i) C • • • C (m n_1 ,m - 1) C (m™) . 
Proposition 33. For k>m, L k (m,n) is an induced subposet of L k+1 (m,n). 

Proof. From Theorem l27l the elements of L k (m, n) (or L k+1 (to, n)) are partitions contained in (m n ) with 
at most k — m+1 (resp. k — m + 2) rows that are smaller than to. Therefore, by Theorem 13 II it suffices 
to note that under inclusion of diagrams, the poset of partitions that fit inside an to x n rectangle with 
no more than k — m + 1 parts smaller than m is an induced subposet of the poset of partitions that fit 
inside an to x n rectangle with no more than k — m + 1 parts smaller than m. □ 

Proposition 34. Let A,/i€ L k (m,n). 

(i) A A (i is the partition determined by the intersection of the cells in the diagrams in A and fi. 

(ii) A V p. is the partition whose diagram is determined by the union of the cells in A and fi. 

Proof. Since the meet and join of elements in L(m, n) is given by the intersection and union of diagrams 
respectively, and L k {m,n) is isomorphic to an induced subposet of L(m,n) by Theorem 1311 it suffices 
to show that L k (m,n) is closed under the intersection and the union of diagrams. Equivalently, by 
Theorem 1271 we must prove that the intersection and union of such partitions do not have more than 
k — m+1 rows with length less than to. Let A = (m a , A) with £(A) < k — m + 1 and fi — (to 6 , p) with 
(■(fi) ^ k — m + 1 and assume a > b without loss of generality. As such, the diagram of A intersected 
with fj, has at least b rows of length to, and at most (.(fi) rows with length less than to. Therefore, there 
are no more than k — m+1 rows of length smaller than to. Similarly, the union has at least a rows of 
length to, and at most max{£(A), £(/2) — (a — 6)} rows less than to. Again, no more than k — m+1 rows 
of length smaller than to. □ 

Now given that the meet and join of L k (m, n) coincide with those of L(m, n). Therefore, since L k (m, n) 
is an induced subposet of the lattice L(m,n), we have 1 

Corollary 35. For each k > to, L k (m,n) is a lattice. 

Furthermore, since L(to, n) is a distributive lattice, the relations 

A V (/x A v) = (A V n) A (A V v) , A A (jj, V v) = (A A fi) V (A A v) , (6.2) 
must hold. Therefore, these relations hold in the induced subposets L k (m,n) and we find 
Corollary 36. For each k>m, L k (m,n) is distributive. 



Note that the corollary also follows immediately from the fact that Y k is a lattice. 
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In addition to having that each of the L k (m,n) are distributive lattices, we can also prove that they 
are symmetric. 

Theorem 37. For any k>m, L k (m,n) is self-dual. 

Proof. Let L k (m,n) denote the dual of L k (m,n) and consider the mapping (j)(X) = A c where A c is the 
partition determined by rotating the complement of A in (m™) by 180°. Since A <E L k (m, n) implies that 
A = (rn a , n) for some a < n - (k - m + 1) and fi C (m fe - m+1 ) by CorollaryHi A c _= ( m ™-(fe-™+i)-« ; M <=) 
for some /z c C (m k ~ m+1 ) satisfying |A| + |A C | = van. Therefore 4> : L k (m,n) — » L k (m,n) and it suffices 
to show that 4> is an order-preserving bijection. Equivalently, that /i < A in L k (m, n) •<=>• 0(A) ^ </>(£i) 
in L k (m, n). By Theorem 13 II and the definition of L k (m, n), this is equivalent to /i C A A c C /z c for 

elements A,/x S L k (m, n), which is true. □ 

Corollary 38. L k (m,n) is rank- symmetric. 



7. Rank-generating function 



The explicit description of the partitions in the posets L k (m,n) can also be used to determine the 
rank-generating functions. Recall that the number of elements of rank i in L(m,n) is the coefficient of 
<f in the Gaussian polynomial: 

m.n. i- 

m + n 



^2pi(m,n)q l = 



(7.1) 



Similarly, we can determine the rank-generating functions for L k (m,n). 

Theorem 39. For n > k — m + 1 and m < k, the number of elements of degree i in L k (m,n) is the 
coefficient of q 1 in 

^m(n — fe+m— 1) 



S ^p k {m,n)q l := 



i=0 



k + 1 
m 



Je+l 



1 - Cf> 



k 

m — 1 



(7.2) 



Proof. Recall that Corollarvl28l provides an interpretation for the vertices of L k (m, n) as a disjoint union 
of sets whose elements can be understood in terms of certain L(a,b): 

n— (fe— m+1) 

{ f iC (m k - m + 1 )} |J {(m i , M i + l,...,Mfe-m+i + l) :MC(m-l) fe - m+1 } . 



Identity l|7.1() then gives that the number of elements of rank i in L k (m,n) is the coefficient of q l in 



fc + 1 
m 



i— (k— 



E 



m(z) + fc — m+1 



m — 1 



(7.3) 
□ 



Letting g — > 1 in Eq. (|7.3|l then gives the number of vertices: 
Corollary 40. For n > k — m + 1 and m < k, the number of vertices in L k (m, n) is 

f>*(m,n)= ( fe + 1 )+(n-fc + m-l)( rn ^ 1 ) . (7.4) 

In the next section, we will see that the study of the order ideals L k (m,n) is simplified by a close 
examination of certain subsets of the vertices that are determined by k. 

Definition 41. For n > k — m + 1 and k > m, let T k (m, n) denote the set of all partitions in L k (m, n) 
that are not in L k ~ 1 (m,n). 

We conclude the section with a discussion of the sets T k (m, n), starting with an explicit description of 
the elements. 
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Proposition 42. The elements of T k (m,n) are partitions that fit inside an to x n rectangle and have 
exactly k — to + 1 rows with length smaller than m. Equivalently, 

T k (m, n) = { (m a , fii + 1, . . . , Mfc-m+i + 1) : Q < a <n - {k - m + 1) , fx Q (m - 2) k ~ m+l } (7.5) 

Proof. Theorem 1281 indicates that the vertices of L k (m,n) are partitions with no more than fc — to + 1 
rows of length smaller than m while those of L fe_1 (m, n) are partitions with no more than fc — to rows of 
length smaller than m. The result thus follows. □ 

Since the vertices of L m (m,n) are given in Eq. (|5.2(l to be the partitions with no more than one row 
of length smaller than to, the set of vertices for L k (m,n) can be obtained by adding the elements of 
r l (m, n) for i = m + 1, . . . , k to this set of partitions. That is, 

Proposition 43. For n > k — ra + 1 and k > m, the vertices of L k (m,n) are the disjoint unions: 

L k (m,n) = L m (m,n) U k =m+1 P(m,n) . (7.6) 



Given this decomposition for the set of vertices in L k (m,n), we note that there are no edges between 
partitions in T J (m,n) and partitions in Y 3 ~ l (m, n) for any i > 1 since adding or deleting a box to a 
partition with exactly a rows smaller than length to never gives rise to a partition with more than a + 1 
rows smaller than to. Now, L" l+1 (m,n) can be constructed by connecting elements of T m+1 (m,n) to 
the appropriate vertices in the saturated chain L m (m,n) of Proposition [22 L' m+2 (m,n) can then be 
constructed by connecting only elements of r m+1 (m, n) to the appropriate elements of T rn+2 (m,n). In 
this manner, the poset L k (m,n) can be constructed from the saturated chain L m (m,n). In particular, 
L(m, n) = L m+n (m, n) can be obtained using this process (see Figure|S]for an example). In summary, 

Remark 44. The poset L k (m, n) can be obtained from L k ~ 1 (m, n) by adding edges from A G T k ~ 1 {m 1 n) 
to all partitions in T k (m,n) that contain or are contained in A. 

We now obtain the rank-generating function for T k (m, n) from Proposition 1421 bv using the Gaussian 
polynomial for partitions inside an (k — m + 1) x (to — 2) rectangle. 

Proposition 45. For n > k — m + 1 and k > m, the rank- generating function for T k (m, n) is 

^ (1 — q m ( n ~ fc+m)^ 



i>0 Aer fc (m,n) V H ' 



k - 1 

TO - 2 



(7.7) 



In this equation, u k (m, n) is defined to be the number of elements of degree i in T k (m, n). 

It turns out that the sequence of coefficients in this expression is rank-symmetric. 

Proposition 46. u k (m,n) = u^ lJl _ i (m, n) for all i = 0,..., [^J- That is, the vector of coefficients 
u k = (uq(to,ti), . . . ,u k ln (m,n)) is symmetric about the middle (i.e. mn/2). 

Proof. By Eq. I|7.7|l . u k (m,n) is the coefficient of q % in a product of three rank-symmetric polynomials: 

Therefore, since the term of lowest degree in the expansion of 



q , (i_gm) , ana 



k-1 



i 



these three polynomials has degree fc — m + 1 and the highest degree term has degree k — to + 1 + m(n — 
k + to — I) + (m — 2)(fc — m + 1) = mn — k + to — 1, the polynomial must be rank-symmetric about 
(fc — to + 1 + (mn — k + m — l))/2 = mn/2. □ 

8. Unimodality and sieved sums 

Recall that a poset P of rank d is unimodal if 

Pa < Pi < ■ ■ • < Pi > Pi+i > ■ ■ • > Pd for some < i < d, 

where pi is the number of elements with rank i in P. We shall say the rank-generating function for 
P is unimodal when the vector (po, . . . ,p<i), with pt the coefficient of q 1 , forms a unimodal sequence. 
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Figure 5. Decomposing L 5 (3, 3) into L 3 (3, 3) U T 4 (3, 3) U T 5 (3, 3) 

For example, the Gaussian polynomial (|7.1|) is unimodal because it is known |S1 EH that the coefficients 
(po, ■ ■ ■ ,Pmn) form a unimodal sequence. Equivalently, L(m,n) is a unimodal poset - one of the deeper 
properties of this order ideal. 

In this section, we address the question of unimodality for the posets L k (m, n), illustrating the role of 
k in our study. As such, by Eq. (|7.2|l . the order ideal L k (m,n) will be unimodal when 

ran 

is unimodal. Our work in the preceding section pays off here by enabling us to rewrite this expression as 
a sum of rank-symmetric components. 

Proposition 47. The number of elements in L k (m,n) is given by the coefficient of q % in 

ran ran / k \ 

E^nl^E 1 + E <{m,n)\q\ (8.2) 

i— i— \ r— m+1 / 

where u[(m, n) is defined in Eq. ()7.7|l . 

Proof. Proposition02|decomposes the set of vertices of L k (m, n) into L m (m, n)\J k =m+1 T l (m, n), implying 
that the coefficients p k (m,n) occur in the expression: 

ran k 

^p 4 fc (m,n)^= Y, 1 W+ E E 9 |A '- ( 8 - 3 ) 

i=0 \eL m (m,n) r=m+lA6r r (m,n) 



k + 1 

m 



Jc+l 



^ g77l^7l-t-m — K — 1) 

1 - q m 



k 

m — 1 



(8.1) 
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The result then follows since L m (m, n) is just a saturated chain by Proposition 1321 and the elements in 
r r (m, n) are given in Proposition 1451 bv u\ (m, n). □ 

Since u\(m, n) — u r mn _ i (m, n) by Proposition 1461 (|8.2(l reveals p k (m, n) = (p k (m, n), . . . ,Pm n (m, n)) 
is a sum of sequences symmetric about the middle. Thus, the question of unimodality of L k (m,n) 
reduces to a study of the sequences u r (m,n). We have experimentally discovered that certain sums of 
these sequences are unimodal under conditions on to expressed in Conjecture 1481 and more generally in 
Conjecture 1511 This given, we can deduce that p k (m,n) is unimodal in these cases and can be written 
as a sum of rank-unimodal sequences (see Remark 15211 . To this end, we start with the special case when 
m is prime. 



Conjecture 48. If n > k — m + I and k —1, mod m for a prime number m < k, then 



k—m+ 



^2u k {m,n)q l = q 

1=0 

is unimodal. Further, when n > k — to + 1 and k 

ran 

(u k (m, n) + u k+1 {m, nj) <f 



i(l 



„m(n— k-\-m) 



(l-q m ) 
-1 mod to, 



k - 1 

to - 2 



(8.4) 



k— m+ 



i(i 



„m(n — fc+m) 



(1 - q™) 



k - 1 
TO — 2 



q 



k-m+2 



/■^ ^m(n — fe+1Ti— 1) ^ 

(1 - q m ) 



■5) 



is unimodal. 



There are two consequences of this conjecture; the first relating to the unimodality of L k (m, n). 

Consequence of Conjecture 1481 If n> k — m+1 and k ^ — 1 mod to for a prime m < k, then the 
order ideal L k (m,n) is unimodal. Equivalently, 

i(n-\-m — k— 1) 



,mm,n) q l 
i 

is unimodal under these conditions. 



run 
i=0 



k + 1 

m 



,fc+i 



1 



1 - q n 



k 

m — 1 



.6) 



Proof following from Conjecture \48\ By Eq. (|8.2|) . it suffices to show that X)j=m+i u3{m,n) is unimodal. 
For all to < j < n + m — 1, the sequences v? ' {m, n) are rank-symmetric about mn/2 by Proposition 1461 
Therefore, if u J (m, n) is unimodal for j ^ —1,0 mod to and u^(m,n) + u^ +1 {ra,n) is unimodal when 
j = —1 mod to, then ^j=m+i ^(m^n) is unimodal unless fc = — 1 mod to. That is, except in the case 
that m :,+1 (to, n) cannot be added to restore unimodality. □ 

Interestingly, a second consequence of Conjecture 021 relates to sieved g-binomial coefficients (see for 
example, mHl^]). In this result, "the sum of the coefficients of q e +* m " [ n an expression refers to the 
sum of coefficients of q % for every i — £ mod to. 

Proposition 49. If k ^ —1, mod to for a prime to < k, then for any < t < m — 1, the sum of the 



coefficients of q 



£-\-*m 



"fe- 


1" 












is 

Q 


c 




rn — 


2 


\ TO 





/to. Equivalently, 



3>0 



,(to — 2, k — m + 1) 



1 

to \m 



for fixed 



0, . 



1 . 



■7) 



We shall demonstrate how this proposition follows from ConjectureQ^lto gi ye evidence supporting the 
conditions under which we believe unimodality to hold. However, the result is implied from the main 
result in ^5] (and more recently from as follows: 



Proof. Condition 3 of the main result in savs that the sum of the coefficients of 

q i+*m in 



n 1 



/to for all £ iff for aU d > 1 that divide m, we have t mod d > n mod d. Since only d = to divides 
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m when m is prime, letting n = k — 1 and t — to — 2, we note that to — 2 mod to > fc — 1 mod to is 
equivalent to the condition k ^ —1,0 mod m. □ 

Proof following from Conjecture\4ti\ For k =/= —1,0 mod to for to prime, Conjecture 1481 implies 



(J _ gTn(n—k+m)\ 
(1 - q m ) 



Jfc-1 
to — 2 



is unimodal. Letting n — > oo in this expression then produces an increasing (unimodal and symmetric 
about infinity) sequence (vq (to), v k (to), . . .), where 



2^«f(m) ff * = (l + g TO + g* n + .-.) 



fc - 1 
to — 2 



the claim follows from Eq. I|8.9|l since J2iPi( m ~ 2, fc — m + 1) = f 'L ) . □ 



9 

Using the definition of pi(m,ri) in Eq. Ij7.1|l . the coefficient of q % in this expression satisfy 

Uj (to) = ft(m - 2, fc - to + 1) +pi_ m (m - 2, fc - m + 1) + Pi-2m(w - 2, fc — m + 1) + • • • . 
This sequence thus meets the conditions in the following proposition with a = p{m — 2,fc — m + 1), where 

to — 2 . 

Proposition 50. Let = X)t>o a i-tm for some a — (ao, • ■ ■ , od) awrf tij = when j < or j > D. If 

the infinite sequence v = (vq, Vi, . . . , ) is weakly increasing, then 

(i) Vi = VD-m+l for i > D - m + I. 

(ii) For any I = 0, . . . ,m — 1, 

1 D 

a «+J™ = — zl a i ■ ( 8 - 9 ) 

i>o j=0 

Proof, (i) Since i + m > D when i > D — m + 1, we have di+ TO = 0. The definition of Uj+ m implies 
w,:+ m = Oi+m+Ui and thus Uj-|_ m = Vi when i > D—m+1. To show vi = Vu—m+i f° r au * > .D — m+1, note 
that VD-m+i < uc_ m -|_2 < • • • < vd+i since w is increasing. However, vn-m+i = W£>+i by the preceding 
argument, implying vo-m+i = VD-m+2 ' ' ' — v d+i- By iteration, Uj = UD-m+i for alii > D — m+ 1. 

(ii) Since ai = for i < 0, we have for all 1 < £ < to that 

vd-^+i = ao-e+i + a-D-e+i-m + • • • + ar>-t+i-Y(D-t+i)/m\m ■ (8.10) 

That is, vd-i+i = JJ„ a « f° r n = D — £ + 1 mod to. The sum vr>- m +i + • ■ • + «d-i + Vd is thus 
the sum of all entries of a. However, (i) implies that vn-m+i = ■ ■ ■ = Vd—i = vr> and therefore, 
to • vd-i+i = y^j— q cij, for £ = 1, . . . , to. From Eq. I|8.10fl . is the sum of entries in a indexed by 

D — £ + 1 modulo to, thus implying the claim since as £ runs over 1 to m, D — £ + 1 runs over all possible 
values modulo to. □ 

In summary, when to is prime, proving unimodality of the posets L k (m,n) reduces to proving the 
unimodality of u r {m,n) + u r+l (m,n). As such, to extend this idea for to not prime, we study the 
unimodality of more general sums of u r (m, n). 

Conjecture 51. Consider integers a and b such that m<a<b<n+m— 1. If a,b ^ — 1 mod p for 

every prime divisor p of to, then 




u J i(m,n) <f = Y q 



j— m+1 



(1 - (7 m ) 

j=a+l v H * 



3-1 

TO - 2 



(8.11) 



is unimodal. 



We recover Conjecture EHI by taking to prime and letting a = k — 1 and 6 = fc to get the unimodality 
of u k (m, n). Further, a = k — 1 and b = k + 1 implies the unimodality of u k (m, n) + u k+1 (m, n). As with 
the case of to prime, we can extract two consequences of Conjecture 1511 
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Consequence of Conjecture 1511 Let k > m. If k ^ — 1 mod p for every prime divisor p of m, then 
L k (m, n) is unimodal for all n > k — m + 1. Equivalently, 



fc + 1 

m 

is unimodal under these conditions. 



1 - q ri 



k 

m — 1 



.12) 



Proof following from Coniecture \51\ Given k ^ — 1 mod p for all prime divisors p of m and noting that 
m 7^ —1 mod p, we meet the conditions of Conjecture 1511 with a — m and b = k. Therefore, p k (m, n) is 
unimodal using the decomposition given in Proposition 1471 □ 

Remark 52. Following trivially from Proposition \4 7| we can obtain an alternative decomposition for 
p k (m,n) in terms of sums of u r (m,n) : for nonnegative integers k\ < ki < ■ ■ ■ < ki = k, when each 
kj 7^ — 1 mod p for all prime divisors p of m < k. 



r=fei + l 



i=0 



i=0 



r—m+1 



J2 <(m,n)]q\ iS.VU 



Thus, by Coniecture \51\ the order ideals L k (m,n) can be decomposed in terms of £ + 1 unimodal pieces 
rank- symmetric about the same point mn/2. 

Our second consequence is a more general result on sieved g-binomial coefficients. We state this 
consequence as a proposition since we will provide a proof that is independent of our conjecture. 

Proposition 53. If m < a < b are non-negative integers where a,b ^ —1 mod p for every prime divisor 



p of m, then the sum of the coefficients of q e ~+* m in Y^j= a +i 1 
for any < I < to — 1 . 



j-O+l) 



i-i 

TO — 2 



J -I 
j=a+l I m _ 2 



Note that even when to is prime, this is more general than Proposition^*]! For example, the case that 
k = — 1 mod to is included when a — k — 1 and b = k + 1. Before proving this result, we shall show how 
it follows from Conjecture 1511 to support the validity of our conjecture. 

Proof following from Conjecture \51\ Letting n — > oo in Eq. I|8.11[> . (and multiplying by q m ~ a ~ 2 for 
convenience), the coefficients (vQ' b (m), Vi' b (m), . . . ) defined by 

b 



Y^vfMl 1 = (l + q m + q 2m + ---) £ 

i>0 j=a+l 

form an increasing sequence given Coniecture l51l Thus, defining 



i-i 

TO — 2 



i>0 



]=a+l 



J -I 
TO — 2 



we have 



a,b/ \ a, 6/ \ , a, 6 / \ . a.b / \ . 
V {™)=Pi ( m ) + Pi-m( m ) + P,-2m( m ) + ■ ' ' • 

The proposition thus follows from Proposition 1501 with a = (pQ' b (m) , p^ b (m) , . 
T b 

Z^j=a+l 



TO - 2 



Proof. From 



to if m.|r 
otherwise 



we have that the sum of coefficients of g^+* m in any polynomial P(#) is 



.14) 



(8.15) 
(8.16) 

since J2iPi' b ( m ) = 
□ 



.17) 



(8.18) 



ORDER IDEALS IN WEAK SUBPOSETS OF YOUNG'S LATTICE 
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Thus, to prove the sum of the coefficients of q t+ * m in Y^j= a +\ 
it suffices to prove 



J -I 
m-2 



E E 



-i+0+1) 



.7-1 
m-2 



1 £ 

m £ — 1 



i-i 

m-2 



j— a+1 a;:aJ m — 1 

Or equivalently, since the right hand side equals the uj = 1 term in the left hand side, 

6 



m E E £ 

3=0+1 u m = l 
w^l 



-(^-j+o+1) 



i-i 

m — 2 



= 0. 



To this end, we shall demonstrate that for all uj such that uj m — 1 and uj / 1, 

6 



E 



m-2 







(8.19) 



(8.20) 



.21) 



]=a+l 

by proving this identity holds when uj is a primitive d" 1 root of unity, for all d\m not equal to 1. 



If j ^ —1,0 mod d, then 



i-i 

m — 2 



since the numerator of 



j-1 
m-2 



has one more zero than its 



denominator, given that z mod d = for some j — d+2<i<j — 1. On the other hand, when j = — 1 
mod <i (see Lemma 1(3) of [5]) 



i-i 

m — 2 



n — 1 
m/d-1 J ' 



.22) 



for n = (j + l)/d — 1. Thus, using 



we also have 



3 

m-2 



J 

m — 2 



1 - CJ J 



1 - W j-">+2 

1-c^- 1 



3-1 

m — 2 



1 -w 



n — 1 
m/d — 1 



(8.23) 



However, the conditions a,b ^= —1 mod p for every prime divisor p of m imply that a,b —1 mod d for 
any d|m. Therefore, the cases a + 1 = mod d, and 6 = — 1 mod d cannot be limits in the sum (|8.21|) 
implying that if a term of the form j = — 1 mod d occurs in the sum then so does j + 1 = mod d. 
Therefore, since these pairs of terms satisfy 

1-oj- 1 



3 - 


1" 






3 




m - 


2 




m-2 


tf - w_1 (m%-l) 



n — 1 



1 — uj \m/d — 1 



= 0. 



the proposition holds. 



□ 
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